在具有$NN$个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为$O(1)O(1)$和$O(N)O(N)$。

若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。

在实现二项式队列时，每棵二项式树是用左孩子右兄弟的结构表示的。

若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。

任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。

Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。

无向连通图至少有一个顶点的度为1。

对于顺序存储的长度为$NN$的线性表，访问结点和增加结点的时间复杂度分别对应为$O(1)O(1)$和$O(N)O(N)$。

某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

无向连通图所有顶点的度之和为偶数。